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Abstract. The concept of integro-differential algebra has been introduced recently in 
the study of boundary problems of differential equations. We generalize this concept 
to that of integro-differential algebra with a weight, in analogy to the differential Rota- 
Baxter algebra. We construct free commutative integro-differential algebras with weight 
generated by a base differential algebra. This in particular gives an explicit construction 
of the integro-differential algebra on one generator. Properties of these free objects are 
. studied. 

Q: 

m 

T 1 Contents 
<. 

|Vj 1. Introduction 1 

en I 1.1. Motivation and goal 1 

1.2. Main results and outline of the paper 2 

2. Integro-differential algebras of weight A 3 

2.1. Definitions and preliminary examples 3 

2.2. Basic properties of integro-differential algebras with weight 5 
>- ; 3. Free commutative integro-differential algebras 8 

3.1. Free and cofree differential algebras of weight A 8 

. 3.2. Free commutative Rota-Baxter algebras 9 

3.3. The existence of free commutative integro-differential algebras 10 
CN I 4. Construction of free commutative integro-differential algebras 11 

4.1. Regular differential algebras 11 

4.2. Construction of ID(A)* 14 

4.3. The proof of Theorem 4.6 16 
^ _ 4.4. Examples of regular differential algebras 19 

3 



(N 



References 25 



1. Introduction 

1.1. Motivation and goal. Differential algebra [26, 30] is the study of differentiation and 
nonlinear differential equations by purely algebraic means, without using an underlying 
topology. It has been largely successful in many important areas like: uncoupling of non- 
linear systems, classification of singular components, and detection of hidden equations. 
There are various implementations that offer the main algorithms needed for such tasks, 
for instance the Dif f erentialAlgebra package in the Maple™ system [9]. 

In view of applications, there is one crucial component that does not fit well in differential 
algebra — the treatment of initial or boundary conditions. The problem is that the elements 
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of a differential algebra or field are abstractions that cannot be evaluated at a specific point. 
For bridging this gap (first in a specific context of two-point boundary problems), a new 
framework was set up in [31] with the following features: 

• Differential algebras are enhanced by two evaluations (multiplicative functionals to 
the ground field) and two integral operators (Rota-Baxter operators), leading to the 
notion of analytic algebra. 

• The usual ring of differential operators is generalized to a ring of integro-differential 
operators. 

• Boundary problems are formulated in terms of the operator ring (differential equa- 
tions as usual, boundary conditions in terms of the evaluations). 

• The Green's operator of a boundary problem is computed as an element of the 
operator ring. 

The algebraic framework of boundary problems was subsequently refined and extended by 
a multiplicative structure with results on the corresponding factorizations along a given 
factorization of the differential operator [32, 35]. The factorization approach to boundary 
problems was applied in [2, 3] to find closed-form and asymptotic expressions for ruin 
probabilities and associated quantities in risk theory. 

Moreover, it was realized that the algebraic theory of boundary problems is intimately 
related to the theory of Rota-Baxter algebras, which can be regarded as an algebraic study of 
both the integral and summation operators, even though it originated from the probability 
study of G. Baxter [7] in 1960. Rota-Baxter algebras have found extensive applications 
in mathematics and physics, including quantum field theory and the classical Yang-Baxter 
equation [4, 12, 13, 16, 17, 23]. In a nutshell, the relation with Rota-Baxter algebras is 
this: In the differential algebra C°°(R), every point evaluation gives rise to a unique 
Rota-Baxter operator (1 — 0) o J, where J is any fixed integral operator, say / J"q/(0 d£. 
See also Theorem 2.5 below for a more general relation between evaluations and integral 
operators. We refer to [5, 6] for an extensive study on algebraic properties of integro- 
differential operators with polynomial coefficients and a single evaluation (corresponding to 
initial value problems). 

The algebraic approach to boundary problems is currently developed for linear ordinary 
differential equations although some effort is under way to cover certain classes of linear 
partial differential equations [34]. Various parts of the theory have been implemented, first 
as external Mathematica®-Theorema reasoner [31], then as internal Theorema code [34, 35], 
and recently in a Maple™ package with new features for singular boundary problems [27]. 

1.2. Main results and outline of the paper. Our main purpose in this paper is to con- 
struct free objects in the category of A-integro-differential algebras, which is the at the heart 
of the algebraic framework of boundary problems described above. We use the construction 
of free objects in a structure closely related to the A-integro-differential algebra, namely the 
differential Rota-Baxter algebra. A Rota-Baxter algebra is an algebraic abstraction of a 
reformulation of the integral by parts formula where only the integral operator appears. 
Free commutative Rota-Baxter algebras were obtained in [19, 20] in terms of shuffles and 
the more general mixable shuffles of tensor powers. 

More recently the concept of a differential Rota-Baxter algebra was introduced [21] by 
putting a differential operator and a Rota-Baxter operator of the same weight together 
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such that one is the one side inverse of the other as in the Fundamental Theorem of Cal- 
culus. One advantage of this relatively independent combination of the two operators in 
a differential Rota-Baxter algebra is that the free objects can be constructed quite easily 
by building the free Rota-Baxter algebra on top of the free differential algebra. Since the 
axiom of an integro-differential algebra requires more intertwined relationship between the 
differential and Rota-Baxter operators, a free integro-differential algebra is a quotient of a 
free differential Rota-Baxter algebra. With this as the starting point of our construction of 
free integro-differential algebras, our strategy is to find an explicitly defined linear basis for 
this quotient from the known basis of the free differential Rota-Baxter algebra by tensor 
powers. For this purpose we use regular differential algebras as our basic building block for 
the tensor powers. 

In Section 2, we first introduce the concept of an integro-differential algebra of weight 
A and study their various characterizations, especially those in connection with differential 
Rota-Baxter algebras. In Section 3, we start with recalling free commutative Rota-Baxter 
algebras of weight A and then free commutative differential Rota-Baxter algebras of weight 
A and derive the existence of free commutative integro-differential algebras. The explicit 
construction of free objects in the category of A-integro-differential algebras is carried out 
in Section 4 (Theorem 4.6) with a preparation on regular differential algebras and a de- 
tailed discussion on the regularity of the differential algebras of differential polynomials and 
rational functions. 

2. Integro-differential algebras of weight A 

We first introduce the concepts and basic properties related to A-integro-differential al- 
gebras. 

2.1. Definitions and preliminary examples. We recall the concepts of a derivation 
with weight, a Rota-Baxter operator with weight and a differential Rota-Baxter algebra 
with weight, before introducing our definition of an integro-differential algebra with weight. 

Definition 2.1. Let k be a unitary commutative ring. Let A G k be fixed. 

(a) A differential k-algebra of weight A (also called a A-differential k-algebra) 

is a unitary associative k-algebra R together with a linear operator d: R — >• R such 
that 

(1) d{xy) = d(x)y + xd(y) + Xd(x)d(y) for all x,y e R, 
and 

(2) d(l) = 0. 

Such an operator is called a derivation of weight A or a A-derivation. 

(b) A Rota-Baxter k-algebra of weight A is an associative k-algebra R together 
with a linear operator P: R — >■ R such that 

(3) P{x)P(y) = P{xP(y)) + P{P{x)y) + \P{xy) for all x,y E R. 



Such an operator is called a Rota-Baxter operator of weight A or a A-Rota- 
Baxter operator. 
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(c) A differential Rota-Baxter k-algebra of weight A (also called a A-differential 
Rota-Baxter k-algebra) is a differential k-algebra (R, d) of weight A and a Rota- 
Baxter operator P of weight A such that 

(4) doP = id R . 

(d) An integro-differential k-algebra of weight A (also called a A-integro-differential 
k-algebra) is a differential k-algebra (R, D) of weight A with a linear operator 

II : R — >■ R such that 

(5) Don = id R 
and 

(6) U(D(x))U(D(y)) = U{D{x))y + xU{D(y)) - U{D(xy)) for all x,y E R. 



When there is no danger of confusion, we will suppress A and k from the notations. We 
will also denote the set of non-negative integers by N. 

Note that we require that a derivation d satisfies d(l) = 0. This follows from Eq. (1) 
automatically when A = 0, but is a non-trivial restriction when A ^ 0. In the next section, 
we give equivalent characterizations of the hybrid Rota-Baxter axiom (6) and discuss its 
relation to the Rota-Baxter axiom (3) as well as consequences of the section axiom (5). 
Note that the hybrid Rota-Baxter axiom does not contain a term with the weight A. 

We next give some simple examples of differential Rota-Baxter algebras and integro- 
differential algebras. As we shall see below (Lemma 2.3), the latter are a special case of 
the former. Further examples will be given in later sections. In particular, the algebras of 
A-Hurwitz series are integro-differential algebras (Proposition 3.2). By Theorem 4.6, every 
regular differential algebra naturally gives rise to the corresponding free integro-differential 
algebra. 

Example 2.2. (a) By the First Fundamental Theorem of Calculus 

(7) Kjf /m*)=/m 

and the conventional integration-by-parts formula 

(8) f f(t)g'(t)dt = f(t)g(t) - f(a)g(a) - f f(t)g(t)dt, 

J a J a 

(C°°(R), dj dx, ff ) is an integro-differential algebra of weight 0. As we shall see later 
in Theorem 2.5, integration by parts is in fact equivalent to the hybrid Rota-Baxter 
axiom (6). 

(b) The following example from [2 ] of a differential Rota-Baxter algebra is also an 
integro-differential algebra. Let A G R, A ^ 0. Let R = C°°(R) denote the R- 
algebra of smooth functions / : R — > R, and consider the usual "difference quotient" 
operator D x on R defined by 

(9) (D x (f))(x) = (f(x + \)-f(x))/\. 

Then D\ is a A-derivation on R. When A = 1, we obtain the usual difference 
operator on functions. Further, the usual derivation is Do := lim D\. Now let R be 

A->0 
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an IR-subalgebra of C°°(R) that is closed under the operators 

poo 

n (/)(x) = -/ f(t)dt, n x (f)(x) = -xJ2f^ + n\). 

Jx n>0 

For example, R can be taken to be the M-subalgebra generated by e~ x : R = 
^2k>i^ e ~ kx ■ Then U\ is a Rota-Baxter operator of weight A and, for the D\ in 
Eq."(9), 

D x o n A = id R for all x, y e R, ^ A G R, 

reducing to the fundamental theorem .Do ° hlo = id/? when A goes to 0. We note 
the close relations of (R, D\, U\) to the time scale calculus [1] and the quantum 
calculus [25]. 

The fact that (R, D\, U\) is actually an integro-differential algebra follows from 
Theorem 2.5(g) since the kernel of D\ is just the constant functions (in the case 
A 7^ one uses that R = ^2 k>1 M.e~ kx does not contain periodic functions), 
(c) Here is one example of a differential Rota-Baxter algebra that is not an integro- 
differential algebra [32, Ex. 3]. Let k be a field of characteristic zero, A = k[y]/(y 4 ), 
and (A[x],(i), where d is the usual derivation with d(x h ) = kx k ~ 1 . We define a 
k-linear map P on A[x] by 

(10) p(f) = u(f) + f (o,o) y 2 , 

where U is the usual integral with U(x h ) = x k+1 /(k + 1). Since the second term 
vanishes under d, we see immediately that do P — id^w. For verifying the Rota- 
Baxter axiom (3) with weight zero, we compute 

P{f)P{g) = U(f)U(g) + 9(0, 0) y 2 11(f) + /(0, 0) y 2 U(g) + /(0, 0)^(0, 0) y\ 
P(fP(g)) = U(f (11(g) + g(0, 0) y 2 )) = U(f 11(g)) + g(0, 0) y 2 11(f), 
P(P(f)g) = n((n(/) + /(0, 0) y 2 ) g) = U(U(f)g) + f(0, 0) y 2 11(g). 

Since y A = and the usual integral U fulfills the Rota-Baxter axiom (3), this implies 
immediately that P does also. However, it does not fulfill the hybrid Rota-Baxter (6) 
since for example 

P(d(x))P(d(y)) = P(1)P(0) = 

but we obtain 

P(d(x))y + xP(d(y)) - P(d(xy)) = P(l)y + xP(0) - P(y) = (x + y 2 )y - xy = y\ 

for the right-hand side. 

2.2. Basic properties of integro-differential algebras with weight. We first show 
that an integro-differential algebra with weight is a differential Rota-Baxter algebra of the 
same weight. We then give several equivalent conditions for integro-differential algebras. 

Lemma 2.3. Let (R, D) be a differential algebra of weight A with a linear operator n : 
R — > R such that DoIl = id^. Denote J = U o D. 

(a) The triple (R, D, U) is a differential Rota- Baxter algebra of weight A if and only if 

(11) n(x)n(y) = J(U(x)U(y)) for all x,y G R, 
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and if and only if 

(12) J(x)J(y) = J{J{x)J{y)) for all x,y £ R. 

(b) Every integro- differential algebra is a differential Rota-Baxter algebra. 

Note that Eq. (11) does not contain a term with A. Also note Eq. (12) involves only the 
initialization J and shows in particular that im J is a subalgebra. 

Proof, (a) Using Eq. (1), we see that 

D(U(x)U(y)) = xU(y) + U(x)y + Xxy. 

Hence the Rota-Baxter axiom 

(13) n(x)n(y) = U(xU{y)) + U{U(x)y) + XU(xy) 

is equivalent to Eq. (11). Moreover, substituting D(x) for x and D(y) for y in Eq. (11), we 
get the equivalent identity (12). 

(b) Since JoII = Ho [Doll) = Uoid^ = IT, we obtain Eq. (11) from the hybrid Rota-Baxter 
axiom (6) by substituting U(x) for x and H(y) for y. □ 

We now give several equivalent conditions for an integro-differential algebra by starting 
with a result on complementary projectors on algebras. 

Lemma 2.4. Let E and J be projectors on a unitary k-algebra R such that E + J = id#. 
Then the following statements are equivalent: 

(a) E is an algebra homomorphism, 

(b) J is a derivation of weight —1, 

(c) ker E = im J is an ideal and imE = ker J is a unitary subalgebra. 

Proof, ((a) <^ (b)) It can be checked directly that E(xy) = E(x)E(y) if and only if J(xy) = 
J(x)y + xJ(y) — J(x)J(y). Further it follows from E + J = id# that -E'(l) = 1 if and only 
if J{1) = 0. 

((a) =^ (c)) is clear once we see that the assumption of the lemma implies keri? = im J 
and im E = ker J. 

((c) =^ (a)) Let x,y e R. Since R = imE © ker E, we have x = x\ + x<i and y = yi + y2 
with x\ = E(x),y\ = E(y) £ imE and 22,2/2 £ kerE. Then E{x\yi) = xiyi since imE is 
by assumption a subalgebra. Thus 

E(xy) = E(x 1 y 1 ) + E(xiy 2 ) + E(x 2 yi) + E(x 2 y2) = x x y\ = E(x)E(y), 

where the last three summands vanish assuming that ker E is an ideal. Moreover, 1 £ imE 
implies E(l) = 1. □ 

We have the following characterizations of integro-differential algebras. 

Theorem 2.5. Let (R, D) be a differential algebra of weight A with a linear operator II on 
R such that D o II = id^. Denote J = U o D , called the initialization, and E = id# — J, 
called the evaluation. Then the following statements are equivalent: 

(a) (R, D, II) is an integro-differential algebra; 

(b) E(xy) = E(x)E(y) for all x, y £ R; 

(c) ker E = im J is an ideal; 
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(d) J(xJ{y)) = xJ(y) and J(J(x)y) = J(x)y for all x,y G R; 

(e) J(xll(y)) = xll(y) and J(Jl(x)y) = H(x)y for all x,y G R; 

(f) xU(y) = U(D{x)U{y)) + U(xy) + XU(D{x)y) and U(x)y = U(U{x)D{y)) + U(xy) + 
XIl(xD(y)) for all x,y G R; 

(g) (R, D, II) is a differential Rota-Baxter algebra and 

U(E(x)y) = E(x)U(y) and U(xE(y)) = U(x)E(y) for all x, y G R; 

(h) (R, D, II) is a differential Rota-Baxter algebra and 

J{E(x)J{y)) = E(x)J{y) and J(J{x)E{y)) = J{x)E{y) for all x,y G R. 

Remark 2.6. (a) Items (d) and (c) can be regarded as the invariance formulation of 
the hybrid Rota-Baxter axiom. 

(b) Item (f) can be seen as a "weighted" noncommutative version of integration by 
parts: One obtains it in case of weight zero by substituting jg for g in the usual 
formula (8). This motivates also the name integro-differential algebra. Clearly, in 
the commutative case the respective left and right versions are equivalent. 

(c) Since imE = kerD, the identities in Items (g) and (h) can be interpreted as 
left/right linearity of respectively II and J over the constants of the derivation 
D, restricted to im J in the case of (h). Note again that (g) and (h) do not contain 
a term with A. 

Proof. We first note that under the assumption, we have J 2 = Uo[DolT)oD = Iloid^oZ} = J 
and so the initialization J and evaluation E are projectors. Therefore 

(14) ker D = ker J = im E and im II = im J = ker E, 
and 

R = ker D © im II 

is a direct sum decomposition. 

((a) <£4> (b)). It follows from Lemma 2.4 since the hybrid Rota-Baxter axiom (6) can be 
rewritten as 

(15) J(x)J(y) = J(x)y + xJ(y) — J(xy) for all x,y G R. 

((b) <^ (c)). It follows from Lemma 2.4, since kerD = ker J = imE is a unitary subalgebra 
by Eq. (1) and Eq. (2). 

((a) =>- (e)). We obtain (e) by substituting in Eq. (15) respectively U(y) for y and U(x) for 
x. 

((e) <^ (d)). Substituting respectively D{y) for y and D(x) for x in (c) gives (d). Conversely, 
substituting respectively H(y) for y and II(a;) for x in (d) gives (e). 
((c) (f)). It follows from Eq. (1). 

((a) =>■ (g)). By Lemma 2.3, (R, D, II) is a differential Rota-Baxter algebra. Furthermore, 
using Eq. (1) and D o E = 0, we see that 

D(E(x)U(y)) = E(x)y and D(U(x)E(y)) = xE(y) 

and so 

J(E(x)U(y)) = U(E(x)y) and J(U(x)E(y)) = U(xE(y)). 

Since we have proved (e) from (a), we can respectively substitute E(x) for x and E(y) for 
y in (c) to get (g). 
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((g) <^ (h)). Further, from U(E(x)y) = E(x)U(y) we obtain 

J(E(x)J(y)) = U(D(E(x)J(y))) = U(E(x)D(y)) = E(x)J(y), 

Conversely, from J(E(x)J(y)) = E(x)J(y) we obtain 

IL{E(x)y) = Il(D{E{x)TL{y))) = J{E{x)U(y)) = J(E(x)J(U(y))) = E(x)TL(y) 

using II = J o n and D(E(x)H(y)) = E(x)y. This proves the equivalence of the first 
equations in (g) and (h); the same proof gives the equivalence of the second equations. 
((d) =>■ (c)). This is clear since the identities imply that im J is an ideal. 
((h) (e)). Note that J{E{x)J{y)) = E{x)J{y) gives 

J(xJ(y)) - J(J(x)J(y)) = xJ(y) - J(x)J(y) 

and hence J(xJ(y)) = xJ(y) with the Rota-Baxter axiom in the form of Eq. (12). The 
identity J(J(x)y) = J(x)y follows analogously. □ 

3. Free commutative integro-differential algebras 

We first review the constructions of free commutative differential algebra with weight, free 
commutative Rota-Baxter algebras and free commutative differential Rota-Baxter algebras. 
These constructions are then applied in Section 3.3 to obtain free commutative integro- 
differential algebras and will be applied in Section 4 to give an explicit construction of free 
commutative integro-differential algebras. 

3.1. Free and cofree differential algebras of weight A. We recall the construction [21] 
of free commutative differential algebras of weight A. 

Theorem 3.1. Let X be a set. Let 

A(X) = X x N = {x {n) | x G X, n > 0}. 

Let k{X} be the free commutative algebra k[AX] on the set AX. Define dx'- k{X} — > 
k{X} as follows. Let w = u\ - ■ -itk,Ui G AX, 1 < i < k, be a commutative word from the 
alphabet set A(X). If k = 1, so that w = x {n) G A(X), define d x {w) = x (n+1) . If k > 1, 
recursively define 

(16) d x {w) = d x {ui)u 2 ■ ■ ■ Uk + uid x {u 2 ■ ■ ■ u k ) + \d x {ui)d x {u 2 ■ ■ ■ u k ). 

Further define d x (l) = and then extend d x to k{X} by linearity. Then (k{X},<ix) is 
the free commutative differential algebra of weight A on the set X. 

The use of k{X} for free commutative differential algebras of weight A is consistent with 
the notation of the usual free commutative differential algebra (when A = 0). 

We also review the following construction from [21]. For any commutative k- algebra A, 
let A n denote the k-module of all functions / : N — > A. We define the A-Hurwitz product 
on A N by defining, for any f,g£ A N , fg G A N by 

n n—k / \ / \ 

Ug)(n) = EEI {■) xk f( n - + J)- 

k=0 j=Q \ / \ / 
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We denote the k-algebra A N with this product by DA, and call it the k-algebra of A- 
Hurwitz series over A. It was shown in [21] that DA is a differential Rota-Baxter 
algebra of weight A with the operators 

D: DA — >■ DA, (D(f)){n) = f(n + l),n > 0, / G DA, 

II: DA DA, (U(f))(n) = /(n - l),n > 1, (n(/))(0) = 0, / € DA. 
In fact, DA is the cofree differential algebra of weight A on A. We similarly have 

Proposition 3.2. The triple (DA, D, II) is an integro- differential algebra of weight A. 

Proof. Since (DA, D, II) is a differential Rota-Baxter algebra, we only need to show that 
U(E(x)y) = E(x)U(y) for x,y G DA by Theorem 2.5. But this is clear since imE = 
ker D = A and II is A-linear. □ 

3.2. Free commutative Rota-Baxter algebras. We briefly recall the construction of 
free commutative Rota-Baxter algebras. Let A be a commutative k-algebra. Define 

(17) m(A) = A®( fc+1 > = A © A m © ■ • • , 

fceN 

where and hereafter all the tensor products are taken over k unless otherwise stated. Let 
a = a © • • • © a m G A®( m+ ^ and b = b © • • • © b n G A^ n+1 \ If m = or n = 0, define 

{(a 6o) ® &i © • • ■ © b n , m = 0, n > 0, 
(a &o) © o-i © • ■ ■ © a-m, m > 0, = 0, 
a b , m = n = 0. 

If m > and n > 0, inductively (on m + n) define 



a o b = (a b ) © y(ai © a 2 © ■ ■ ■ © a m ) o (1^ © h © ■ ■ • © b n ) 
(19) + (l A ©ai©--- ©a m ) <>(&!©■ ■■©&„) 

+A (ai © • ■ ■ © a m ) o (bi © • ■ ■ © 6„) j . 

Extending by additivity, we obtain a k-bilinear map 

o : m(A) x in(yl) in(yl). 

Alternatively, 

aob = (a b ) © (am A b), 

where a = ai © • • • © a m , b = &i © • • • © b n and is the mixable shuffle (quasi-shufffe) 
product of weight A [17, 19, 24], which specializes to the shuffle product in when A = 0. 
Define a k-linear endomorphism P4 on III (A) by assigning 

Pa(«o © a-i © • • • © a«) = Ia <8> a © a x © • • • © a n , 

for all a © ai © • • • © a n G A cgl(n+1) and extending by additivity. Let ja ■ A — >■ ni(A) be the 
canonical inclusion map. 

Theorem 3.3. ([19, 20]) 27ie pair (m(A), Pa), together with the natural embedding ]a '■ A — > 
Ul(A), is a free commutative Rota-Baxter k-algebra on A of weight A. In other words, for 
any Rota-Baxter k-algebra (R, P) and any k-algebra map ip: A — >■ R, there exists a unique 
Rota-Baxter k-algebra homomorphism (p: (ui(A),Pa) — > (R,P) such that if = (p o j A as 
k-algebra homomorphisms. 
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Since o is compatible with the multiplication in A, we will suppress the symbol o and 
simply denote xy for x o y in 111(74), unless there is a danger of confusion. 

Let (A, d) be a commutative differential k-algebra of weight A. Define an operator cIa on 
III (A) by assigning 

cU(oo ® ai <g) • • - ® a n ) 
(20) = d(a ) <g> ai <g> • • • <g) a n + cto a i <8> a 2 ® • • • <8> a n + \d(a )ai <8> a 2 <8> • • • <8> a n 

for ao ® • ■ ■ <8> a n G and then extending by k-linearity. Here we use the convention 

that eU(oo) — <^( a o) when n = 0. 

Theorem 3.4. ([21]) Let (A,d) be a commutative differential k-algebra of weight A. Let 
2 a'- A—} IH(v4) be the k-algebra embedding {in fact a morphism of differential k- algebras of 
weight A). The quadruple (ui(A), dA, Pa, 3a) is a free commutative differential Rota-Baxter 
k-algebra of weight A on (A,d). 

3.3. The existence of free commutative integro-differential algebras. The free ob- 
jects in the category of commutative integro-differential algebras of weight A are defined in 
a similar fashion as for the category of commutative differential Rota-Baxter algebras. 

Definition 3.5. Let (A,d) be a A-differential algebra over k. A free integro-differential 
algebra of weight A on A is an integro-differential algebra (ID (A), Da, Ha) of weight 
A together with a differential algebra homomorphism %a'- (A, d) — > (ID (A), d^) such that, 
for any integro-differential algebra (R, D, U) of weight A and a differential algebra homo- 
morphism /: (A, d) — > (R, D), there is a unique integro-differential algebra homomorphism 
/: ID (A) -> R such that foi A = f. When A = k{u}, we let ID(u) denote ID(A). 

As in Theorem 3.4, let (m(A) , dA, Pa) be the free commutative differential Rota-Baxter 
algebra generated by the differential algebra (A, d). Then by Theorem 2.5, we have 

Theorem 3.6. Let (A,d) be a commutative differential k-algebra of weight A. Let /id be 
the differential Rota-Baxter ideal ofm(A) generated by the set 



where J and E denote the projectors Pa dA and id^ — Pa dA, respectively. Let 5a (resp. 
Ha) denote dA (resp. Pa) modulo /id- Then the quotient differential Rota-Baxter algebra 
(Hl(yi)//iD, 8a, Ha), together with the natural map %a'- A — )■ Hl(a) — >■ Ul(A) / Ii& , is the free 
integro-differential algebra of weight X on A. 

Proof. Let a A-integro-differential algebra (R, D, H) be given. Then by Theorem 2.5, 
(R, D, II) is also a A-differential Rota-Baxter algebra. Thus by Theorem 3.4, there is a 
unique homomorphism /: Hl(yl) — > R such that the left triangle of the following diagram 
commutes. 



{J(E(x) J(y)) - E(x) J(y) | x, y e Ul(A)}, 



(Ul(A),d A ,P A 




(R,D,U) 
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Since (R, D, II) is a A-integro-differential algebra, / factors through HI(A)//id and induces 
the A-integro-differential algebra homomorphism / such that the right triangle commutes. 
Since i A = n o j Al we have / o i A = f as needed. 

Suppose fi : m(A)/Im — > R is also a A-integro-differential algebra homomorphism such 
that fx o % A — f. Define fx — fi° 7r - Then fx o j A = f. Thus by the universal property 
of IIl(y4), we have fx = f ■ Since tt is surjective, we must have fx = f. This completes the 
proof. □ 



4. Construction of free commutative integro-differential algebras 

As mentioned in Section I, in integro-differential algebras the relation between d and II 
is more intimate than in differential Rota-Baxter algebras. This makes the construction 
of their free objects more complex. Having ensured their existence in (Section 3.3), we 
introduce a vast class of differential algebras for which our construction applies (Section 4.1). 
Next we present the details of the construction and some basic properties (Section 4.2), 
leading on to the proof that it yields the desired free object (Section 4.3). The construction 
applies in particular to rings of differential polynomials k{w}, yielding the free object over 
one generator, and to the ring of rational functions (Section 4.4). 

4.1. Regular differential algebras. A free commutative integro-differential algebra can 
be regarded as a universal way of constructing an integro-differential algebra from a differen- 
tial algebra. The easiest way of obtaining an integro-differential algebra from a differential 
algebra occurs when (A, d) already has an integral operator II. This means in particular 
that d o II = id a so that the derivation d must be surjective. But often this will not be the 
case, for example when A = k{u} is the ring of differential polynomials (where u is clearly 
not in the image of d). But even if we cannot define an antiderivative (meaning a right 
inverse for d) on all of A, we may still be able to define one on d(A) using an appropriate 
quasi-antiderivative Q. This means we require d(Q(y)) = y for y G d(A) or equivalently 
d(Q(d(x))) = d(x) for x 6 A. For a general operator d, an operator Q with this property is 
called an inner inverse of d. It exists for many important differential algebras, in particular 
for differential polynomials (Proposition 4.10) and rational function (Proposition 4.12). 

Before coming back to differential algebras, we recall some properties of generalized 
inverses for linear maps on k-modules; for further details and references see [29, Section 
8.1.]. 

Definition 4.1. Let L: M — > N be a linear map between k-modules. 

(a) If a linear map L: N — > M satisfies LoLoL = L, then L is called an inner inverse 
of L. 

(b) If L has an inner inverse, then L is called regular. 

(c) If a linear map L: N — >■ M satisfies LoLoL = L, then L is called an outer inverse 
of L. 

(d) If L is an inner inverse and outer inverse of L, then L is called a quasi-inverse or 
generalized inverse of L. 

Proposition 4.2. Let L : M — )■ iV be a linear map between k-modules. 

(a) If L has an inner inverse L: N — >■ M , then S = LoL: N-^-Nisa projector 
onto im L and E = '\&m — Lo L: M — >■ M is a projector onto ker L. 
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(b) Given projectors S: N — >■ N onto imL and E: M — >■ M onto kerL, there is a 
unique quasi-inverse L of L such that imL = ker E and kerL = ker 5*. Thus a 
regular map has a quasi-inverse. 

Proof, (a) This statement is immediate. 

(b) If L is regular, then by Item (a), there are submodules kerL C M and ker 5* C N such 
that 

M = kerL ©kerL, N = im L © ker S. 

Thus L induces a bijection L: kerL — > imL. Define L: N — > M to be the inverse of this 
bijection on imL and to be zero on kerS", then we check directly that L is a quasi-inverse 
of L and the unique one such that imL = kerL and kerL = ker 5*. See also [29, Theorem 
8.1.]. ' □ 

For a quasi-inverse L of L we note the direct sums 

M = imL ©kerL and N = imL ©kerL. 

Moreover, let 

J = id M — E and T = id^ — S, 

then we have the relations 

Me := im L = ker L = ker J, Mj := im J = im L = ker L 
Ns := im S = im L = ker T, Nj- := im T = ker L = ker S. 

for the corresponding projectors. 

The intuitive roles of the projectors L and J are similar as in Section 2.2, except that 
the "evaluation" L is not necessarily multiplicative and the image of the "initialization" J 
need not be an ideal. The projector 5* may be understood as extracting the solvable part 
of N, in the sense of solving L(x) = y for x, as much as possible for a given y e N. 

Let us elaborate on this. Writing respectively ys = S(y) and yx = T(y) for the "solvable" 
and "transcendental" part of y, the equation L(x) = ys is clearly solved by x* = L(y s ) 
while L(x) = yx is only solvable in the trivial case yx = 0. So the identity L(x*) = y — T(y) 
may be understood in the sense that x* solves L(x) = y except for the transcendental part. 
We illustrate this in the following example. 

Example 4.3. Consider the field C(x) of complex rational functions with its usual 
derivation d. We take d to be the linear map L: M — > N where M = N = C(x). Any 
rational function can be represented by f/g with a monic denominator g = {x— «i) ni • • • {x— 
ctk) nk having distinct roots a, G C. By partial fraction decomposition, it can be written 
uniquely as 

k n,i 

Jij 



(2i) 



X - OLiY 

1=1 J=l 

where r e C[x] and 7^ G C. Then for the domain C(x) of d, we have the decomposition 

C(x) = kerrf©C(x)j 

with ker d — C and 

{k m 
r G xC[x],ojj G C distinct, G 
i=i j=i ^ x ~ ai > 
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as the initialized space. For the range C(x) of d, we have the decomposition 

C(x) = imd©C(x) T , 



with 

imd 

and 




C(x) T = 



G C[x],«i 6 C distinct, 7ij G C 



a, 6 C distinct, 7, G 



as the transcendental space. 

By Proposition 4.2 there exists a unique quasi-inverse Q : C(x) — > C(x) of <i corresponding 
to the above decompositions, which we can describe explicitly. On imd we define Q by 
setting Q(x k ) = x k+1 /(k + 1) for k > and Q(l/(x — a) j ) = —j/(x — a)^ 1 for j > 1, 
and we extend it by zero on C(x)t- Analytically speaking, the quasi-antiderivative Q acts 
as J on the polynomials and as J _ 00 on the solvable rational functions: Since C(x) is 
not an integro-differential algebra, it is not possible to use a single integral operator. The 
associated codomain projector S = d o Q extracts the solvable part by filtering out the 
residues l/(x — a); their antiderivatives would need logarithms, which are not available 
in C(x). The domain projector E = idc(z) ~ Q d is almost like evaluation at but is not 
multiplicative according to Proposition 2.5 since C(x)j cannot be an ideal of the field C(x). 
In fact, one checks immediately that E(x ■ 1/x) = E(l) = 1 but E(x) ■ E(l/x) =0-0 = 0. 

See Proposition 4.12 for the case when d here is replaced by the difference operator 
or more generally the A-difference quotient operator d\ with A ^ (Example 2.2). We 
refer to [10] for details on effectively computing the above decomposition into solvable and 
transcendental part of rational functions in the context of symbolic integration algorithms. 
See also [11] for necessary and sufficient conditions for the existence of telescopers in the 
differential, difference, and g-difference case in terms of (generalizations) of residues. 

We can now define what makes a differential algebra such as A = k{w} and A = C(x) 
adequate for the forthcoming construction of the free integro-differential algebra. 

Definition 4.4. Let (A, d) be a differential algebra of weight A with derivation d: A — )■ A. 

(a) If A = 0, then (^4, d) is called regular if its derivation d is a regular map. Then a 
quasi-inverse of d is called a quasi-antiderivative. 

(b) If A 7^ 0, then (A, d) is called regular if its derivation d is a regular map and 
the kernel of one of its quasi-inverses is a nonunitary k-subalgebra of A. Such a 
quasi-inverse of d is called a quasi-antiderivative. 

We observe that the class of regular differential algebras is fairly comprehensive in the zero 
weight case. It includes all differential algebras over a field k since in that case every sub- 
space is complemented, so all k-linear maps are regular. In particular, all differential fields 
(viewed as differential algebras over their field of constants) are regular. The example C(x) 
is a case in point, but note that Example 4.3 provides an explicit quasi-antiderivative rather 
than plain existence. 

The situation is more complex in the nonzero weight case due to the extra restriction on 
the derivation, which we need in our construction of free integro-differential algebras. If k 
is a field, the ring of differential polynomials k{w} is regular for any weight, and we will 
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provide an explicit quasi-antiderivative that works also when k is a Q-algebra but not a field 
(Proposition 4.10). Moreover, the field of complex rational functions C(x) with its usual 
difference operator is a regular differential ring of weight one, and this can be extended to 
arbitrary nonzero weight (Proposition 4.12). 

4.2. Construction of 1D(A)*. According to Theorem 3.6, the free integro-differential al- 
gebra ID (A) can be described by a suitable quotient. However, for studying this object 
effectively, a more explicit construction is preferable. We will achieve this, for a regular dif- 
ferential algebra A, by defining an integro-differential algebra ID (A)*, and by showing in the 
next subsection that it satisfies the relevant universal property. Hence we may take ID (A)* 
to be TD(A). 

4.2.1. Definition of ID (A)* and the statement of Theorem 4-6- Let (A,d) be a regular 
differential algebra with a fixed quasi-antiderivative Q. 
Denote 

Aj = im Q and At = ker Q. 

Then we have the direct sums 

A = A j © ker d and A = im d © A T 

with the corresponding projectors E = id.A — Q°d and S = doQ, respectively. As before, we 
write J = id.A — E = Qod and T = id^ — S for the complementary projectors. Furthermore, 
we use the notation K := ker<i D k in this subsection. 

We give now an explicit construction of ID (A)* via tensor products (all tensors are still 
over k). First let 

m T {A) := A® Af = A® {A® A T ) ® {A® Af) + ■■■ 

k>0 

be the k-submodule of III (A) in Eq. (17). Under our assumption that At is a subalgebra of A 
when A 0, UIt(A) is clearly a k-subalgebra of 111(A) under the multiplication in Eqs. (18) 
and (19). It is also closed under the derivation dA defined in Eq. (20). Alternatively, 

m T (A) = A © m + (A T ) 

is the tensor product algebra where UI + (At) '■= © A®* 1 is the mixable shuffle algebra [17, 

n>0 

19, 24] on the k-algebra At- In the case A = 0, this is the plain shuffle algebra, where it is 
sufficient for At to have the structure of a k-module. So a pure tensor a of A © HI + (Ar) is 
of the form 

(22) a = a®aeA®Af n C A® (n+1) . 

We then define the length of a to be n + 1. 

Next let £ : A — >• A £ be an isomorphism of i^-algebras, where 

(23) A £ := {e(o) | a e A} 

denotes a replica of the .fT-algebra A, endowed with the zero derivation. We identify the 
image e(K) C A £ with K so that e(c) = c for all c G K. Finally let 

(24) ID{A)* := A £ ® K m T (A) = A £ ® K A® m + {A T ) 

denote the tensor product differential algebra of A £ and UIt(A), namely the tensor product 
algebra where the derivation (again denoted by d^) is defined by the Leibniz rule. 
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4.2.2. Definition o/Ua- We will define a linear operator 11^ on ID(yl)*. First require that 
Ua is linear over A e . Thus we just need to define n^(a) for a pure tensor a in A®UI + (At)- 
We will accomplish this by induction on the length n of a. When n — 1, we have a = a G A. 
Then we have 

(25) a = d(Q(a)) + T(a) with T(a) G A T 
and we define 

(26) II A (a) :=Q(a) - e(Q(a)) + 1 ® T(a). 

Assume IT A (a) has been defined for a of length n > 1 and consider the case when a has 
length n + Then a = a ® a where a G A, a G Af n and we define 

(27) n A (a <g> a) := Q(o) ® a - rU(<2(a)a) - A rU(d(Q(a)) a) + 1 ® T(a) ® a, 

where the first and last terms are manifestly in A ® ~UI + (At) while the middle terms are in 
ID (A)* by the induction hypothesis. We write Ea = idiD(A)* — ^-a ° o\a for what will turn 
out to be the "evaluation" corresponding to Ha (see the discussion before Example 4.3). 
We display the following relationship between Ha, Pa and e for later application. 

Lemma 4.5. (a) For a G A, we have Ea(o) = e(a). 
(b) For a G UI + (A T ), we have U A {a) = P A (a) = 1 <S> a. 

Proof, (a) Using the direct sum A = Aj ©ker d, we distinguish two cases. If a G ker d = K, 
then the left-hand side is a — 11^(^(0')) = a — Il^O) = a; but the right-hand is a as well 
since e : A — > A £ is a i^-algebra homomorphism. Hence assume a G A j = im J. In that 
case a = J(a) = Q(d(a)) and hence T(d(a)) = d(a) — d(Q(d(a))) = 0. So IL^d^a)) = 
U A (d(a)) = a - e(a) by Eq. (26). 

(b) This is a special case of Eqs. (25) and (27) with Q(a) = and T(a) = a since a G At- □ 

Theorem 4.6. Let (A, d, Q) be a regular differential algebra of weight X with quasi-anti- 
derivative Q. Then the triple (ID(A)*, d A , n A ), with the natural embedding 

i A : A ->■ ID(A)* = A £ ® K A® m + (A T ) 

to the second tensor factor, is the free commutative integro- differential algebra of weight A 
generated by A. 

The proof of Theorem 4.6 is given in Section 4.3. 

Since At — Aj imrf as k-modules, for different choices of Q, the corresponding At are 
isomorphic as k-modules. Then for A = the mixable shuffle (i.e., shuffle) algebras UI + (At) 
are isomorphic k-algebras since in that case the algebra structure of At is not used; see e.g. 
Section 2.1 of [ ]. When A ^ 0, for At from different choices of Q, they are still isomor- 
phic as k-modules. But it is not clear that they are isomorphic as nonunitary k-algebras. 
Nevertheless, the free commutative integro-differential algebras derived by Theorem 4.6 
are isomorphic due to the uniqueness of the free objects. See Remark 4.13 for further 
discussions. 

The following is a preliminary discussion on subalgebras as direct sum factors. 

Lemma 4.7. Let T and S be projectors on a unitary h-algebra R such that T + S = id#. 
Then the following statements are equivalent: 

(a) imT = kerS" is a subalgebra; 

(b) T(T(x)T(y))=T(x)T(y); 
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(c) S(xy) = S(S(x)y + xS(y) - S(x)S(y)). 

Proof, ((a) <^ (b)) It is clear since T is a projector, 
((a) =>- (c)) It follows from 

S(T(x)T(y)) = S((x - S(x))(y - S(y)) = 0. 

((c) =>- (a)) Clearly, the identity implies that ker S is a subalgebra. □ 

If S = d o Q as above, we obtain from (c) an equivalent identity 

Q(xy) = Q{d{Q{x))y + xd{Q(y)) - d(Q(x))d(Q(y))) 

in terms of Q and d, since Q o d o Q = Q. 

4.3. The proof of Theorem 4.6. We will verify that (ID(A)*, dA, ILa) is an integro- 
differential algebra in Section 4.3.1 and verify its universal property in Section 4.3.2. 

4.3.1. The integro- differential algebra structure on ID(A)* . Since dA is clearly a derivation, 
by Theorem 2.5(b), we just need to check the two conditions 

(28) d A oil A = idi D(A )*, 

(29) E A (xy) = E A (x)E A (y), x,y elD(A)*. 

Since A £ is in the kernel of dA and in the ring of constants for IL4, we just need to verify 
the equations for pure tensors x = a, y = b <E A® U1 + (At). 

We check Eq. (28) by showing (dA ° ILiXa) = a for a G A <8> UI + (A T ) by induction on the 
length n > 1 of a. When n = 1, we have o = a G A and obtain 

d A (U A (a)) = d A (Q(a) - e(Q(a)) + 1 ® T(a)) = d(Q(a)) + T(a) = a 

by Eq. (25). Under the induction hypothesis, we consider a = a <g> o with a G A® n , n > 1. 
Then we have 

rf A (n A (a®a)) = cU(Q(a) ® a- U A (Q(a)a) - XU A (d(Q(a)) a) + 1 ®T(a) g) a) 

= d(Q(a)) <8> a + <2(a)a + A d(Q(a))o - Q(a)a - A d(Q(a))o + T(a) g) a 
= d(Q(a)) <g> a + T(a) ® a 
= a <g> a 

by Eq. (25) again. 

We next verify Eq. (29). If the length of both x and y are one, then x and y are in A. 
Then by Lemma 4.5(a), we have 

E A (xy) = e(xy) = e(x)e{y) = E A (x)E A (y)- 

If at least one of x or y have length greater than one, then each pure tensor in the expansion 
of xy has length greater than one. Then the equation holds by the following lemma. 

Lemma 4.8. For any pure tensor a = a® o G A® UI + (At) of length greater than one we 
have Ea(o) = 0. 

Remark 4.9. Combining Lemma 4.5(a) and Lemma 4.8 we have imi^ = A £ . Further, by 
Eq. (14), we have kerd^ = imi^ = A £ . 
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Proof. For a given o = a £g> a of length greater than one, we compute 
E A (a <g> a) 

= a® a — 1X4(6^(0, <g> a)) (by definition of E A ) 

= a® a — ^(^(a) <g> a) — IU (aa) — ILi(Ad(a)a) (by definition of d A ) 

= a® a- Q(d(a)) ® a + rU(Q(d(a))a) + A rU(d(Q(d(a))) a) - 1 ® T(d(a)) ® a 

— n A (aa) — EU(Ad(a)a) (by definition of II a) 
= o®o-Q(d(o))®o + nx(Q(d(a))a)-IlA(aa) (by d o Q o d = d and T(d(a)) = 0) 
= i?(a) <g> a — II a{E (a) a) (by definition of E — id A — Qo d). 

Since -E'(A) = C y4 e and 11^ is taken to be v4 e -linear, from Lemma 4.5. (b), we obtain 

E A (a®a) = E(a)(l A ®a-U A (a)) = 0. 

□ 

4.3.2. The universal property. We now verify the universal property of (ID(A)* , d A ,U A ) 
as the free integro-differential algebra on (A, d): Let i A : A — > ID (A)* be the natural 
embedding of A into the the second tensor factor of ID (A)* = A £ ®k A ® HI + (Ar). 
Then for any integro-differential algebra (R, D, II) and any differential algebra homomor- 
phism /: (A, d) — > (R,D), there is a unique integro-differential algebra homomorphism 
/: (ID(A)*, d A ,U A )^(R,D,U) such that foi A = f. 

The existence of /: Let a differential algebra homomorphism /: (A, d) — > (R,D) be 
given. Note that / is in fact a i^-algebra homomorphism where the i^-algebra structure on 
R is given by / : K — Y R. Since (R, II) is a commutative Rota-Baxter algebra, by the uni- 
versal property of 111(A) as the free commutative Rota-Baxter algebra on the commutative 
algebra A, there is a homomorphism /: (Hl(A), P A ) — > (R, II) of commutative Rota-Baxter 
algebras such that / o j A = f where j A : A — > III (A) is the embedding into the first tensor 
factor. This means that / is an A-algebra homomorphism and, in particular, a f^-algebra 
homomorphism. Thus / restricts to a i^-algebra homomorphism 

/: A®m + (A T ) -»■ R. 

Further, / also gives a i^-algebra homomorphism 

f £ : A £ R, s(a) ^ f(a) - n(D(/(o))). 

Thus we get an algebra homomorphism on the tensor product over K: 

f ■= fe ®k f: A £ ® K (A ® UI + (A T )) R 

that extends / and f e . Further, we have f o j A — f. 
It remains to check the equations 

(30) fod A = Dof, foU A = Uof. 

Since A £ is in the kernel of d A and in the ring of constants of I1a, we only need to verify 
the equations when restricted to A® U1 + (At). 

Fix a <g> a = a(l ® a) & A® UI + (A T ). By Lemma 4.5(b), we have 

n(/(o)) = n(/(5)) = /(n A (a)) = /(l <g> a). 
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Thus we obtain 

/(d A (a® a)) = f(d(a) ® a) +/(oa) + /(Ad(a)a) 

= /(d(o))/(l ® a) + /(o)/(5) + \f(d(a))f(a) 

= D(J(a))f(l ® a) + /(a)D(n(/(a))) + AL>(/(a))D(n(/(a))) 

= D(f(a))f(l ® a) + f{a)D(f(l ® a)) + XD{f{a))D(f{l ® a)) 

= £>(/(a)/(l®a)) 

= D(/(a®a)). 

This proves the first equation in Eq. (30). We next prove the second equation by induction 
on the length £;>lofa:=a(g)aGv4(g) HI + (Ar). When fc = 1, we have a = a e A and 

/(n A (a)) = /(Q(a)-e(Q(a)) + l®T(a)) 

= /(0(a)) - /(Q(a)) + n(U(/(g(o)))) + n(/(T(o))) 
= U(f(d(Q(a))+T(a))) 

= n(/(o)), 

using Lemma 4.5(a) and (b). Assume now that the claim has been proved for k = n > 1 
and consider a = a £g> a with length n + 1. Then we have 

/(n A (a®a)) = /(g(a)®a-n A (Q(a)a)-An A (d(Q(a))a) + l®T(a)®a) 
= /(Q(a))/(n A (a)) - /(n A (Q(a)a)) 

-Xf(U A (d(Q(a))a)) + f(P A (T(a) ® a)). 

Here we have applied Lemma 4.5(b) in the last term. Applying the induction hypothesis 
to the first three terms and using the fact that the restriction / of / to A ® UI + (At) is 
compatible with the Rota-Baxter operators in the last term, we obtain 

f(U A (a ® a)) = /(Q(o))n(/(a)) - n(/(Q(o)o)) - XU(f(d(Q(a))a)) + U(f(T(a) ® a)) 
= n (D(f(Q(a)))U(f(a))) + U {f(T(a))f(P A (a})) , 

where we have used integration by parts in Theorem 2.5(f) in the last step. On the other 
hand, we have 

n(/(a®a)) = U(f(a)f(P A (a))) 

= Il(f(d(Q(a))+T(a))f(P A (a))) 

= II {D(f(Q(a)))U(f(a))) + n (f(T(a))f(P A (a))) . 

Thus we have completed the proof of the existence of the integro-differential algebra homo- 
morphism /. 

The uniqueness of /: Suppose f\ : ID (A)* — » R is a homomorphism of integro-differential 
algebras such that f\oi A = f. For 1 ® at ® • • • ® a n G III + (ylT'), we have 

/i(i®ai®---®on) = /i (n A (ain A (- • • n A (on) ■■■))) 

= nc/CaOnc-.-nc/c^))...)) 

= f(U A ( ai U A (---U A (a n ) •••))) 
= /(l ® ai ® • • • ® a n ). 
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Thus the restrictions of / and /i to A<g> are the same. Further, by Lemma 4.5(a), 

A(e(a)) = f(a) - h(U A (d A (a))) = /(a) - II(£>(/(a)) = f(e(a)). 

Hence the restrictions of / and fx to A £ are also the same. As these restrictions to A® 
UI + (At) and A £ are i^-homomorphisms, by the universal property of the tensor product 
over K, f and fi agree on ID(A)* = A £ ® K A © U1 + (A T ). This proves the uniqueness of / 
and thus completes the proof of Theorem 4.6. 

4.4. Examples of regular differential algebras. In this section we show that some 
common examples of differential algebras, namely the algebra of differential polynomials 
and the algebra of rational functions, are regular where the weight can be taken arbitrary. 

4.4.1. Rings of differential polynomials. Our main goal in this subsection is to prove that 
(k{u},d) is a regular differential algebra for any weight, and to give an explicit quasi- 
antiderivative Q for d. 

We start by introducing some definitions for classifying the elements of A = k{w}. Let 
Ui,i > 0, be the z-th derivation of u. Then k{w} is the polynomial algebra on {ui \ i > 0}. 
For a = («o, • • • , «fc) G N fc+1 , we write u a = Uq° ■ ■ ■ u^ k . Furthermore, we use the convention 
that u a = 1 when a 6 N° is the degenerate tuple of length zero. Then all monomials 
of k{w} are of the form u a , where a contains no trailing zero. The order of such a 
monomial u^ a °''"' ak ^ ^ 1 is defined to be k; the order of = 1 is set to —1. The order of a 
nonzero differential polynomial is defined as the maximum of the orders of its monomials. 
The following classification of monomials is crucial [15, 8]: A monomial u a of order k is 
called functional if either k < or > 1. We write 

A T = k{u a | u a is functional} 

for the corresponding submodule. Since the product of two functional monomials is again 
functional, At is in fact a k-subalgebra of A. Furthermore, we write Aj for the submodule 
generated by all monomials u a ^ 1. 

Proposition 4.10. For any A G k, the canonical derivation d: A — >■ A of weight A defined 
in Theorem 3.1 admits a quasi- antiderivative Q with associated direct sums A = Ar©im<i 
and A = Aj © ker d. 

Proof. The main work goes into showing the direct sum A = At © im d. We first show 
At PI imcf = 0. Let x G A. If x has order —1, it is an element of k so that d(x) = 0. 
If x has order k > 0, we distinguish the two cases of A = and A ^ 0. If A = 0, then we 
have d(x) = (dx/du^) u^+i + x, where all terms of x have order at most k. Hence d(x) G" At 
and therefore we have At D imd = 0. 

We now turn to the case when A ^ 0. By Eq. (1) and an inductive argument, we find 
that for a product w = Yl i€l W{ in A, we have 

d{ W )= Ai j i- i n<*Mii u, <- 
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Then for a given monomial u a = yj fit0, "' ,ak ^ = Y[i=o u T °f or der k we have 



(31) = A* + - +& - 1 (f[ h) u?-^- 1 J u 

o< j 8 i <a iI £jL ft>i Vi=o v '' 

with the convention (3_i = 0. Consider the reverse lexicographic order on monomials of 
order k + 1: 

(/3o, • • • , k +i) < (7o, • • • , 7fc+i) <^30<n<A; + l(/3j = 7 i forn<i<A; + l and n < 7„). 

The smallest monomial of order k + 1 under this order in the sum in Eq. (31) is given by 
u o° ' ' ' u k^i u k k ~ lu k+i when j3 k = 1 and Pq = ■ ■ ■ = (3k-i = 0, coming from Uq° ■ ■ ■ u^S^ d{u^ k ) 
Thus for two monomials of order k with u a < u 13 under this order, the least monomial of 
order k + 1 in d(u a ) is smaller than the least monomial of order k + 1 in d(u^). In partic- 
ular, for the least monomial u a of order k of our given element x of order k > 0, the least 
monomial of order k + 1 in d(u a ) is the least monomial of order k + 1 in d(x) and is given 
by Mq° • • ■ u^ k Si u^^Uk+i- Since this monomial is not in At, it follows that d(x) is not in 
At, showing that At PI imd = 0. 

Note that the previous argument shows in particular that d(x) ^ for x k. Thus we 
have 

A = Aj © k. 

We next show that every monomial u a in k{w} is in Ar+im d. We prove this by induction 
on the order of u a . If the order is —1 or 0, then u a £ At by definition. Assuming the claim 
holds for differential monomials of order less than k > 0, consider now a monomial u a of 
order k so that a = (ao, . . . , «&)• If w a £ Ay, we are done. If not, we must have a k = 1. 
Then we distinguish the cases when A = and A ^ 0. If A = 0, then 



3h 



u 



- d(v a ° ■ ■ ■ ?/ Qfe " 2 1 v ak - 1+1 ) - d(ii ao ■ ■ ■ v ak - 2 '\ 1 ?f " fc - 1+1 

— «l U M fc-2 afc_i+l U fc-1 / u k-2 > a k-l 

Now the first term in the result is in im d and the second term is in At + imd by the 
induction hypothesis, allowing us to complete the induction when A = 0. 

Now consider the case when A ^ 0. Suppose the claim does not hold for some monomials 
u a = ti( Q o,- - ,Qfc-i,i) of order k. Among these monomials, there is one such that the exponent 
vector a = (ao, • • • , a k -i, 1) 1S minimal with respect to the lexicographic order: 

(ao, • • • , ajfc-i, 1) < (/?o, • • • , Pk-i, 1) <=> 3 < n < k-l (a^ = $ for 1 < z < n and a n < /3 n ). 

By Eq. (31), we have 
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So 



Thus 



&-i=2 

Ofc-l+1 

It i, 1 Hi 



(Xq ' ' ' LL 



A /3 fe _i-i [ ^ ao m-j afc-i+l-A-i J5k-i 



Ofe-l+1 

Ak-i=2 X 7 

The monomials in the sum are in Ay. For the first term, by Eq. (1), we have 



a k _ 2 1 Jt„. a k-l+t 
k-2 



Qfe_l + 1\ J/„,«0 „, a fc-2\ 1 „, a fc-l + 1 



fc-2 Qifc.i+l "A-l V "V^O U k-2 ) a k -i+l 



As in the case of A = 0, the first term in the result is in imrf and the second term has the 
desired decomposition by the induction hypothesis. Applying Eq. (31) to both derivations 
in the third term, we see that the term is a linear combination of monomials of the form 

v? = vS 10 '"' ,7fc ) where 

7 = (a - /3 , a x - ft + ft, . . . , a k - 2 - A-2 + ft-3, «fe-i + 1 - A-i + A-2, ft-i) 

k-2 

for some < < ai,0 < i < k — 2 with ^2 A — 1 ano - A-i — 1- If such a monomials has 

2=0 

A-i > 2, then the monomial is already in At- If such a monomial has ft_i = 1, then it 

k-2 

has order k and has lexicographic order less than u a since X! A — 1- By the minimality 

i=0 

of w a , this monomial is in At + im<i. Hence u a is in At + imrf. This is a contradiction, 
allowing us to completes the induction when A ^ 0. 

With the two direct sum decompositions, the quasi-antiderivative Q is obtained by Propo- 
sition 4.2. □ 

We can thus conclude that k{ii} is indeed a regular differential algebra, as claimed earlier. 
Hence the construction lD(u)* = LD(k{u})* developed in Section 4.2 does yield the free 
integro-differential algebra over the single generator u. 

Proposition 4.11. Let k be a commutative Q-algebra. Then the free integro-differential 
algebra ID(k{w}) is a polynomial algebra. 

Proof. We first take the coefficient ring to be Q. Since ID(Q{w}) is isomorphic to ID(Q{w})*, 
which is given by Eq. (24) with A = Q{w}, it suffices to ensure that UI + (At) is a polyno- 
mial algebra. Now observe that At = QF is the monoid algebra generated over the set F 
of functional monomials. One checks immediately that the functional monomials F form a 
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monoid under multiplication. Hence Theorem 2.3 of [ ] is applicable, and we see that the 
mixable shuffle algebra III + (Ar) = MSq^-F) is isomorphic to Q[Lyn(F)], where Lyn(F) 
denotes the set of Lyndon words over F. This proves the proposition when k = Q. Then the 
conclusion follows for any commutative Q-algebra k since ID(k{w})* = k(g)QiD(Q{u})*. □ 

4.4.2. Rational functions. We show that the algebra of rational functions with derivation 
of any weight is regular. 

Proposition 4.12. Let A = C(x). For any A G C let 

( f(x+X)-f(x) x / n 

(32) d»A^A,f(.x)n{ nt) > • X x t°0, 

be the X-derivation introduced in Example 2.2(b). Then d\ is regular. In particular the 
difference operator on C(x) is a regular derivation of weight one. 

Proof. We have considered the case of A = in Example 4.3. Modifying the notations 
there, any rational function can be uniquely expressed as 

k rii 

(33) r + ££(^' 

i=l j=l v J ' 

where r G C[x], G C are distinct for any given i and 7^ G C are nonzero. Let 7^ A G C 
be given. We have the direct sum of linear spaces 



C[x] ©ft = C[x] 00ft 



11 

i>l 



where "Jl is the linear space from the fractions in Eq. (33), namely the linear space with 
basis l/(x — a) 1 , a G C, 1 < i, and for fixed i > 1, is the linear subspace with basis 
l/(x - a)\a G C. 

We note that the A-divided falling factorials 

x\ x(x — A) (x — 2A) • • • (x — (n + 1) A) 

:= ; , n > 0, 



nl x n\ 



with the convention (^J = 1, form a C-basis of C[x}. In fact, 

( X ) =-^s{n,k)\ n - k x\ x n = n\J2S(n,k)X n - k ( X \ , n>0, 

where s(n, k) and S(n, k) are Stirling numbers of the first and second kind, respectively; 
see [17, 18] for example. By a direct computation, we have 



, , x 

d 



\ n IX \n)x I X 



n ) x) ^ \n — 1 

Thus c?a(C[x]) = C[x] and hence C[x] C imciA- We next note that Ji, as well as Jik, is also 
closed under the operator d\ since 

/fen; \ k rii k rii 

^ EE It — rv ■ • 1 =EE It — ( rv- ■ — -EE ; 



2 -— ' (x — an) 1 ) ^ ^ (x — (an — A)) 1 ' ^ (x — a^Y 

= 1 j = \ V l JI J i=l 7 =1 v v l J I' i=\ j = \ V % J> 
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Further, for any n > and f(x) G C(x), we have 

A d\ (j^ f( x + iX ) j = /0* + (« + - / (*)> 
and similarly for n < 0, 

A ^ ( J] /(x + iXU = f(x) - f{x + nX), 

\i=n / 

Thus for any nfZ, we have 

/(#) = /(x + n\) mod im^. 

In particular, 

l/(x — a) 1 = l/(x — (a — nA)) 1 mod im^ 

and hence 

l/(x - a)* = l/(x - mod imd A , 

for some j3 G C with the real part Re(/3) G [0, |Re(A)|). Consequently, any fraction in H is 
congruent modulo im d\ to an element of 

{k rii ~\ 
E E fa .^-v G *l ReK) G [0, |Re(A)l) • 
i=l j=l ^ % 3> ) 

That is, 

C(x) = imd\ + C(x)t- 
On the other hand, suppose there is a nonzero function 

k rii 

^) = EE7^^ eim ^ nc (^- 

i=l j=l ^ ^3) 

k rrii 

Thus there is g(x) = j£qs- .y sucn that d\(g(x)) = f(x). The range of % in f(x) and 

i=i j=i 13 

k k 

g(x) are the same since d\(%i) C X;. Let /(x) = ^2 fi(x) and = ^(x) be the 

i=i i=i 
homogeneous decompositions of / and g. Then d\(gi(x)) = fi(x), 1 < % < k. Fix 1 < % < k 

and take Re(A) > for now. List (3^ < • • • < f3 itm . according to their lexicographic order 

from the pairs (a, b) •<->■ a + i b G C. Then we have 

The first fraction in the first sum, l/(x — (/^i — A))*, is not the same as any other fraction in 
the first sum since they are translations by A of distinct fractions in f, and is not the same 
as any fraction in the second sum since Re(/3 ij i — A) < Re^i) < Re(/3jj) for 1 < j < mi. 
Similarly the last fraction in the second sum, l/(x — A, mi )*, is not the same as any other 
terms in the sums. Thus they both have nonzero coefficients in d\(gi(x)). But 

Re(A, mi ) - Re(A,i - A) = Re(A,m i - - A)) = Re(A, mi - + Re ( A ) > Re(A). 
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Hence Re(/3j >m J and Re(/3j 5 i — A) cannot both be in [0,Re(A)). Thus d\(gi) and hence 
d\(g) cannot be in C(x)t- This is a contradiction, showing that imd\ n C(x)t = 0. When 
Re(A) < 0, we get analogously imd\ PI C(x)t = 0. Thus we have proved 

(35) C(x) = imd A ©C(x) r . 

Note that C(x)j- is closed under multiplication, hence is a nonunitary subalgebra of C(x). 

The above argument shows that d\(g) is in C(x)t for g e Jl only when (7 = 0. Thus 
keid x D % — 0. Since <iA preserves the decomposition C(x) = C[x] © 3?, we have ker<i A = 
ker(rfA)| C [ :E ] = C Thus we have the direct sum decomposition 

(36) C(x) = kerdx © (xC[x] © ft), 

and hence g?a is injective on xC[x] © ft with image imd\. Therefore d\ is regular with 
quasi-antiderivative Q defined to be the inverse of 

d x : xC[x) © ft ->• imci A 

on imc^ and to be zero on its complement C(x)t] see Proposition 4.2. □ 

Remark 4.13. We remark that the subalgebra of C(x) that is a complement of imc^ is 
not unique, thus giving different quasi-antiderivatives. In fact, from the proof of Proposi- 
tion 4.12 it is apparent that in the decomposition (35) one can replace C(x)t by 

{k rii 
EErrS G:R Re(«i) E[a,a+\ Re(A)|) 
i= i j= i y x a v) 

for any given a£l. These two subalgebras are isomorphic since C(x)*r,a is isomorphic to 
the polynomial C-algebra with generating set 

a G [a, a + \ Re(A)|) 



x — a 



Remark 4.14. In conclusion, we have given the first construction for the free integro- 
differential algebra ID(A)* over a given regular differential algebra A. In several ways, this 
construction is similar to the integro-differential polynomials of [33, 35]. This will be clear 
when one writes out the elements a © a-i © a 2 © • • • of Eq. (22) in the form ao J"ai Ja2 J" 
But there are also some important differences: 

(a) The integro-differential polynomials are the polynomial algebra in the variety of 
integro-differential algebras of weight zero, not the free algebra in this category. In 
fact, the polynomial algebra is always a free product of the coefficient algebra and 
the free algebra by Theorem 4.31 of [28]. 

(b) The construction of [33] uses the language of term algebras and rewrite systems 
whereas in this paper we use a more abstract approach through tensor products. 

(c) In the integro-differential polynomials, the starting point is a given integro-differential 
algebra (A, D, II) instead of a regular differential algebra as in the present paper. 
In the former case we can construct nested integrals over differential polynomials 
with coefficients in k[x], whereas in the latter case we can only treat differential 
polynomials with trivial coefficients (i.e. the derivation vanishes on them). 
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It would be interesting to apply the methods used in this paper to rederive and generalize the 
construction of the integro-differential polynomials of [33]. This would also shed some light 
on the constructive meaning of the free union mentioned in Item (a) above. An important 
step in this direction might be generalizing Section 4.4.1 to differential polynomials with 
nonzero derivation on the coefficient ring k. See [14] for a construction of the free integro- 
differential algebra on one generator by the method of Grobner-Shirshov basis. 
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